Sign Types Associated to Posets
نویسنده
چکیده
We start with a combinatorial definition of I-sign types which are a generalization of the sign types indexed by the root system of type Al (I ⊂ N finite). Then we study the set DI p of I-sign types associated to the partial orders on I. We establish a 1-1 correspondence between D [n] p and a certain set of convex simplexes in a euclidean space by which we get a geometric distinction of the sign types in D [n] p from the other [n]-sign types. We give a graph-theoretical criterion for an Sn-orbit O of D p to contain a dast and show that O contains at most one dast. Finally, we show the admirability of a poset associated to a dast. §0. Introduction. 0.1. Sign types indexed by the root system Φ of type Al were first introduced in the middle of the eighties for the description of the Kazhdan-Lusztig cells in the affine Weyl group Wa(Ãl) of type Ãl (see [8, 10]). Subsequently they were extended to the case where the root system Φ is of an arbitrary type (see [9]). These sign types were defined originally as the connected components of the complement in a euclidean space spanned by Φ after removing a certain set of hyperplanes, which are now known as admissible sign types. The cardinalities of the admissible sign
منابع مشابه
Sign-Graded Posets, Unimodality of W-Polynomials and the Charney-Davis Conjecture
We generalize the notion of graded posets to what we call sign-graded (labeled) posets. We prove that the W -polynomial of a sign-graded poset is symmetric and unimodal. This extends a recent result of Reiner and Welker who proved it for graded posets by associating a simplicial polytopal sphere to each graded poset. By proving that the W -polynomials of sign-graded posets has the right sign at...
متن کامل6 Signed Differential Posets and Sign - Imbalance
We study signed differential posets, a signed version of differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance identities for partition shapes originally conjectured by Stanley, now proven in [4, 5, 7]. We show that these identities result from a signed differential poset...
متن کاملN ov 2 00 6 SIGNED DIFFERENTIAL POSETS AND SIGN - IMBALANCE
We study signed differential posets, a signed version of Stanley’s differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance identities for partition shapes originally conjectured by Stanley, now proven in [3, 4, 6]. We show that these identities result from a signed differen...
متن کاملOn Bruhat posets associated to compositions ∗
The purpose of this work is to initiate a combinatorial study of the Bruhat-Chevalley ordering on certain sets of permutations obtained by omitting the parentheses from their standard cyclic notation. In particular, we show that these sets form bounded, graded, unimodal, rank-symmetric and EL-shellable posets. Moreover, we determine the homotopy types of the associated order complexes. Résumé. ...
متن کاملA NEW CHARACTERIZATION OF ABSOLUTELY PO-PURE AND ABSOLUTELY PURE S-POSETS
In this paper, we investigate po-purity using finitely presented S-posets, and give some equivalent conditions under which an S-poset is absolutely po-pure. We also introduce strongly finitely presented S-posets to characterize absolutely pure S-posets. Similar to the acts, every finitely presented cyclic S-posets is isomorphic to a factor S-poset of a pomonoid S by a finitely generated right con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 88 شماره
صفحات -
تاریخ انتشار 1999